An Ontology-Driven Similarity Algorithm
نویسندگان
چکیده
This paper presents our similarity algorithm between relations in a user query written in FOL ( first order logic) and ontological relations. Our similarity algorithm takes two graphs and produces a mapping between elements of the two graphs (i.e. graphs associated to the query, a subsection of ontology relevant to the query). The algorithm assesses structural similarity and concept similarity. An evaluation of our algorithm using the KMi Planet ontology is presented. We also carried out an experiment to test the human judgment about similarity using context and without context. Our similarity algorithm has been manly used in AQUA, our question answering, in the query reformulation process.
منابع مشابه
SEMilarity: Towards a Model-Driven Approach to Similarity
Enabling the Semantic Web requires solving the semantic heterogeneity problem, for which ontology matching methods have been proposed. These methods rely on similarity measures that are mainly focused on terminological, structural and extensional properties of the ontologies. Semantics rarely play a direct role on the ontology matching process, albeit some algorithms have been proposed. On the ...
متن کاملGene Ontology-driven inference of protein-protein interactions using inducers
MOTIVATION Protein-protein interactions (PPIs) are pivotal for many biological processes and similarity in Gene Ontology (GO) annotation has been found to be one of the strongest indicators for PPI. Most GO-driven algorithms for PPI inference combine machine learning and semantic similarity techniques. We introduce the concept of inducers as a method to integrate both approaches more effectivel...
متن کاملA knowledge-based clustering algorithm driven by Gene Ontology.
We have developed an algorithm for inferring the degree of similarity between genes by using the graph-based structure of Gene Ontology (GO). We applied this knowledge-based similarity metric to a clique-finding algorithm for detecting sets of related genes with biological classifications. We also combined it with an expression-based distance metric to produce a co-cluster analysis, which accen...
متن کاملOntology-driven similarity approaches to supporting gene func- tional assessment
Motivation: Bio-ontologies, such as the Gene Ontology, represent important sources of prior knowledge that may be automatically integrated to support predictive data analysis tasks. The assessment of similarity of gene products provides the basis for the implementation of classification tools and the automated validation of functional associations. This study discusses alternative techniques fo...
متن کاملAutomated Alignment and Extraction of a Bilingual Ontology for Cross-Language Domain-Specific Applications
This paper presents a novel approach to ontology alignment and domain ontology extraction from two existing knowledge bases: WordNet and HowNet. These two knowledge bases are automatically aligned to construct a bilingual ontology based on the co-occurrence of words in a bilingual parallel corpus. The bilingual ontology achieves greater structural and semantic information coverage from these tw...
متن کامل